不知道选什么
第八章复习题
7
已知一个有向图的邻接表存储结构如图所示，根据深度优先遍历算法，从顶点 v1 出发，所得到的顶点序列是（）。
（1.6 分）
0.0分
- A、
[v1,v2,v3,v5,v4](javascript:void(0);) - B、
[v1,v3,v4,v2，v5](javascript:void(0);) - C、
[v1,v4,v3,v5,v2](javascript:void(0);) - D、
[v1,v2,v3,v4,v5](javascript:void(0);)
我的答案：A
正确：C
错题，四个选项都不对
第八章测试题
13
设连通图 G 中的边集 E={(a，b)，(a，e)，(a，c)，(b，e)，(e，d)，(d，f)，(f，c)}，则从顶点 a 出发可以得到一种深度优先遍历的顶点序列为（）。（4.0 分）
0.0分
- A、
[abedfc](javascript:void(0);) - B、
[aebdfc](javascript:void(0);) - C、
[acfebd](javascript:void(0);) - D、
[aedfcb](javascript:void(0);)
我的答案：A
正确答案：搜题软件是 C，acfebd，题库答案也是 C，可是真正答案绝对不是 C，
A 当作有向图无向图都对，B 必须是无向图，C 无论如何都不对，D 当作有向图无向图都对。
16
设某强连通图中有 n 个顶点，则该强连通图中至少有（）条边。（4.0 分）
0.0分
- A、
[n+1](javascript:void(0);) - B、
[n(n-1)](javascript:void(0);) - C、
[n-1](javascript:void(0);) - D、
[n)](javascript:void(0);)
我的答案：D
这题正确答案就是 N，因为强连通图必然是有向图，因此只有构成一个环才满足题意。之前上一遍做选 n 是对的，这一遍就错了，是不是改答案改错了。
第十章复习题
42
在归并排序中，若待排序记录的个数为 20，则共需要进行 () 趟归并。
（0.7 分）
0.0分
- A、
[8](javascript:void(0);) - B、
[4](javascript:void(0);) - C、
[7](javascript:void(0);) - D、
[5](javascript:void(0);)
我的答案：D
正确答案：未知
10->5->3->2->1 一共五次。
选 D
67
在归并排序中，若待排序记录的个数为 20，则共需要进行 5 趟归并，在第 3 趟归并中，是把长度为 4 的有序表归并为长度为 () 的有序表。
（0.7 分）
0.0分
- A、
[7](javascript:void(0);) - B、
[4](javascript:void(0);) - C、
[5](javascript:void(0);) - D、
[8](javascript:void(0);)
我的答案：D
搜题答案：B
错题，百度 D
选 B
第十章测试题
23
用某种排序方法对关键字序列（25，84，21，47，15，27，68，35，20）进行排序时，序列的变化情况如下：
15，21，25，47，27，68，35，84
20，21，25，35，27，47，68，84
20，21，25，27，35，47，68，84
（2.2 分）
0.0分
- A、
[选择排序](javascript:void(0);) - B、
[快速排序](javascript:void(0);) - C、
[希尔排序](javascript:void(0);) - D、
[归并排序](javascript:void(0);)
我的答案：B
正确答案：？？
这什么，连序列都没给全，而且给全了也只能是快速排序
选 B
第三章复习题
